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Abstract. I ndividuals once unable to participate in the map making pro- 
cess find themselves with the technology, if not the cartographic knowledge, 
to map whatever phenomena they desire. With this democratization of 
mapping comes a larger community of map makers and increased produc- 
tion and consumption of poorly designed maps. An enlarged map making 
community, coupled with an increase in the consumption of maps, ampli- 
fies the possibility for the consumption of poorly designed maps and the 
public perception of what a well-designed map is, thus, creating a positive 
feedback loop reducing the quality of maps that will be created in the fu- 
ture. To introduce negative feedback, map makers must be educated in 
cartography and cartographic design. A software system has recently been 
created that automatically chooses the best symbols for a general reference 
map. This system relies on an expert system and data mining, to analyze 
and store vast amounts of information about traditional cartographic 
knowledge and structure of commonly used geospatial information, both of 
which are utilized to create a map. Without user intervention, the software 
markedly i ncreases the cartographi c quality of the map. 
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1. Introduction 

To reach the partial automation of the cartographic design process, the 
symbol design decisions that cartographers make when constructing a map 
must be emulated by the computer. The challenge in having the computer 
emulate a cartographer is translating the human process of symbol design 
into rules and heuristics that can be acted upon by the computer. Carto- 
graphic design is an ill-structured problem that cannot be solved effectively 
by conventional computer programming. As conventional computer pro- 
gramming is not suited for emulating a cartographer's decisions, this re- 
search employs expert systems technology to store, evaluate, and report 



facts, rules, and results with regard to map symbol design. The purpose of 
expert systems is to assist users in a decision on the basis of stored 
knowledge and is designed to deal with ill-structured problems such as 
symbol design choices. This paper discusses an expert system that was cre- 
ated in order to emulate the decisions a cartographer makes when design- 
i ng a general reference map. 

2. Applicability of Expert Systems to the 
Cartographic Symbol Selection 

2.1 . Benefits of Expert Systems 

For this research, expert systems are employed to assist new and experience 
map makers by automatically choosing cartographic symbols for data sets 
added to a map. Applying expert systems technology for choosing carto- 
graphic symbols offers three major benefits to users. The first benefit is 
that an expert system provides a user with the expert knowledge they seek 
without needing a human expert in the room. The second benefit is an ex- 
pert system always being available whereas the human counterpart may be 
absent. The third benefit is that one expert system can contain the 
knowledge of multiple human experts, thus, acting as a human expert mul- 
tiplier. In the context of map making, an expert system contains a 
knowledgebase of cartographic domain knowledge that it can intelligently 
apply user's unique mappi ng problem. 

The ill-structured and heuristic nature of cartographic knowledge is an ex- 
cellent domain for modeling in an expert system. However, an important 
caveat should be noted. It is easier to program expert systems with shallow 
knowledge based on experience and empirical knowledge than the complex 
underlying causes. A heuristic is an experience- based technique for prob- 
lem solving when an exhaustive search for a solution is impractical (Russell 
and Norvig 2003). Heuristic methods allow the expert system to remain 
shallow in knowledge as a heuristic does not require perfect data or perfect 
solutions; it aids in the solution with a guarantee of success. As heuristics 
provide a "rule- of- thumb" method, and can be based on generally correct 
assumptions and do not require expensive overhead in knowledge model- 
ing, a heuristic approach has been adopted for the facts and rules in the 
expert system created for this research. 



2.2. Obtaining Expert Knowledge 

As the cartographic expert system is being designed to emulate the expert 
knowledge of human cartographers, a translation from human knowledge 
to computer structures must be undertaken. For this research, three 
sources of human knowledge of cartography were targeted: cartographers, 
cartography textbooks, and published general reference maps. To remove 
the potential for bias, each source was evaluated against the other sources 
of knowledge to identify commonalities so that the "safest" cartographic 
knowledge was obtained. 

With the sources of cartographic knowledge identified, the iterative process 
of obtaining the knowledge began. The cartographic expertise was initially 
recorded informally in the form of IF-THEN statements and lists of com- 
monly used visual variables. 

The I F-TH EN statements and lists were next converted into facts and rules 
structures useable by the expert system. Typically, for each cartographic 
concept obtained from expert sources, both a fact, and a rule would be cre- 
ated; the fact representing the cartographer's knowledge, and the rules rep- 
resent ng acti ons the cartographer woul d take based on thei r knowl edge. 

2.3. Building Facts and Rules 

To illustrate how this process of translating knowledge to expert system 
data structures, an example will be presented. This example discusses how 
the problem of dataset draw ordering was represented and solved in both 
the i nformal and expert system structure. 

In this example, published general reference maps were evaluated to de- 
termine which datasets were placed in what draw order. For each map, the 
draw order was recorded in a list format similar to the list shown in Figure 
1 After the maps were analyzed, cartography textbooks were referenced i n 
regard to layer draw orders. Three cartography textbooks were referenced 
for this research: "Cartography: Thematic Map Design" (Dent, Torguson, 
Hodler 2009), "Elements of Cartography" (Robinson et al. 1995), and 
'Thematic Cartography and Geovisualization" (Slocum et al. 2008). In 
these textbooks, figures of maps were analyzed, and chapters on design of 
reference maps, layout design, and figure ground relationship were refer- 
enced for relevant information. Lastly, the compiled list of information was 
evaluated by cartographers to determine, in general, which theme would be 
placed at what position in the drawing order of the map. The result from 
the cartographers was a single I F-TH EN statement and an ordered list rep- 
resenting the determined draw order of each dataset theme as displayed in 
Figurel 
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Ordering Logic 

I F Target Dataset Theme has a hi gher draw order 

(lower number) than a Dataset Theme above 
TH EN pi ace Target Dataset Theme one place above. 



Figure L Obtained Cartographic I nformation in I nitial I F-TH EN and List Format 

With the cartographic knowledge paired down to the final version informal 
version, it was converted into the facts and rules structures used by the ex- 
pert system as displayed in Figure 2. The expert system structure required 
three parts for this translation: a template for the knowledge (deftemplate), 
the knowledge (deffacts), and the rule (defrule). The deftemplate and 
deffacts were converted from the list of the drawing orders displayed in 
Figure! and the deffacts were converted from the I F-TH EN statement. 



(def template MAIN: : theme-ordering 
(slot theme (default ?NONE) ) 
(multislot above) ) 

(def facts MAIN: : initial-theme-ordering 

(theme-ordering (theme Parks) (above StateCounty) ) 
(theme-ordering (theme Roads) (above Water Parks StateCounty 
Trails) ) 

(theme-ordering (theme Water) (above Boundaries Parks)) 
(theme-ordering (theme StateCounty) (above)) 
(theme-ordering (theme Contours) (above Parks StateCounty) ) 
(theme-ordering (theme Airports) (above Parks Roads Water 

StateCounty Contours Trails Railroads) ) 
(theme-ordering (theme Trails) (above Contours Parks StateCounty) ) 
(theme-ordering (theme emergency) (above Parks Roads Water 

StateCounty Contours Trails Railroads) ) 
(theme-ordering (theme Hospitals) (above Parks Roads Water 

StateCounty Contours Trails Railroads) ) 
(theme-ordering (theme Railroads) (above Parks Roads Water 

StateCounty Contours Trails) ) ) 

(def rule MAIN : : order-mapLayers 

?mapLayerl <- (mapLayer (theme ?theme) (drawOrder ?locl)) 
(theme-ordering (theme ?theme) (above $? ?abovetheme $?)) 
?mapLayer2 <- (mapLayer (theme ?abovetheme) (drawOrder ?loc2)) 
(test (> ?locl ?loc2)) 
=> 

(modify ?mapLayerl (drawOrder ?loc2) ) 
(modify ?mapLayer2 (drawOrder ?locl) ) ) 



Figure 2. Obtained Cartographic I nformation in Expert System Structure 

This process of obtaining cartographic knowledge was repeated for repre- 
senting the concept of a map layer, describing colors, choosing colors for 
each theme, assigning symbology for each theme, and defining and setting 
the map scale. In all cases, these concepts were recorded in an informal 
fashion to maintain a high level of human readability. Only after all sources 
of knowledge have been referenced would the process of translating the 
knowledge i nto an expert system structure take place. 



3. Methodology 



Expert systems are "an intelligent computer program that uses knowledge 
and inference procedures to solve problems that are difficult enough to re- 
quire significant human expertise for their solution" (Edward Feigenbaum 
in Giarratano and Riley 2005, 5). That is, the goal of an expert system is to 
emulate the thought process of a human to arrive to the same solution of a 
human expert. At a high level, expert systems are composed of two parts: a 
knowledge base, and an inference engine. The expert system uses the 
knowledge stored in the knowledge base, and facts entered by the user to 
infer an expert answer using the inference engine. Expert systems have 
been used for many different applications in many different knowledge are- 
as and have successfully emulated the decisions made by experts. 

This methodology section is split in two sub-sections. The first sub-section, 
CLIPS Expert System, will describe relevant aspects of the expert system 
software used to build the cartographic expert system. The second sub- 
section, Program Design of Cartographic Expert System, will detail the ex- 
pert cartographic knowledge base and rules programmed into the expert 
system. 

3.1. CLIPS Expert System 

The expert system C Language Integrated Production System (CLIPS) was 
chosen for this research. "CLIPS is a multi-paradigm programming lan- 
guage that provides support for rule-based, object-oriented, and procedural 
programming." (Giarratano and Riley 2005) CLIPS was originally designed 
as a rules-based production system, but later included procedural and ob- 
ject-oriented language support. 

CLIPS is composed of many components, however, seven components are 
primarily used in this research as they provide all the required functionali- 
ty. These seven components are: facts, fact templates, fact list, default facts, 
knowledge base, agenda, and inference engine. Each of these seven com- 
ponents will now be discussed briefly so that the reader can understand the 
translated cartographic knowledge presented later. 

A fact is an item of knowledge and may be entered by a user, or stored as a 
default item of knowledge used to initialize the expert system. I n CLI PS, 
facts are represented by a relation name, followed by zero or more slots. A 
relation name is a symbol (contiguous string of printable characters) that 
rel ates to a fact tempi ate (fact tempi ates d i scussed bel ow) . SI ots are sets of 
key/ value pairs of information and each slot may contain multiple values 
related to a single key. Figure 3 displays an example of a fact stored in 
CLIPS. 



Relation Name — 


^ (value— range 




> ^ (name medium-high) 


Slots — 


-e^ > (value-low 70) 




N > (value-high 80)) 



Figure 3. Example Fact Stored in CLIPS 

A fact template is a defined data structure that specifies a list of valid slots 
for a given relation name. Facts must have a fact template defined before 
they are allowed to be asserted (inserted) into the fact list. I n CLI PS, a fact 
template is known as a "deftemplate" which is short for "default template". 
Deftemplates are static data structures that are not typically created or de- 
leted during or between runs of an expert system program. Each deftem- 
plate must have a relation name specified. Any fact that wishes to use the 
data structure defined by a deftemplate must start with the same relation 
name as the deftemplate. The basic syntax for a deftemplate is shown in 
Figure4. 



Relation Comment 



(deftemplate MAIN: : value-range "Holds valid ranges for value visual variable" 
(slot name (default ?N0NE) (type SYMBOL) ) 

(slot value-low (default ?N0NE) (type INTEGER) (range 100)) 
(slot value-high (default ?N0NE) (type INTEGER) (range 100))) 

L-f-Jl y M ° M J ) 
Slot Name Default Va- Field Type Allowable Valu- 



Figure 4. Basic Syntax of deftemplate 

Fact lists contains a record of all information with which the expert system 
can reason. I n a fact list, each fact is provided a fact address which provides 
a way for the expert system to uni quely i dentify each fact. The fact I ist acts 
as the central repository for all knowledge that the expert system will rea- 
son with. Facts in the fact list can be inserted, deleted, or modified by users 
or expert system rules. 

Default facts ("deffacts" in CLIPS) are facts that exist upon initialization 
of the expert system. Default facts seed the expert system with knowledge 
about the world state. Thisdefault world state could betheinitial stateof a 
problem set which the expert system is meant to solve, and/ or facts relati ng 
to rul es or experi ence contri buted by knowl edge domai n experts. 



The knowledge base (rules) of an expert system contains rules that exe- 
cute when facts are entered into the fact list that meet the rule's execution 
requirements. Each rule is provided a name to differential the rules to 
CLIPS. 

Rules are entered into CLIPS as a "defrules" construct and is composed of 
two parts separated by an arrow symbol (=>): the left-hand side (LHS) 
which specifies conditional elements, and the right-hand side(RHS) which 
listsactions. The conditional elements listed in the LHS are a list of pattern 
matching constraints meant to match values in fact slots. The LHS can 
have one or more conditional elements. Only when all conditional elements 
on the LHS match facts in the fact list will the rule be activated and placed 
on the agenda. 

As an example of a rule, the "find-J oe" rule is listed in Figure 5 and has one 
conditional element in theLHS and oneaction in theRHS. The conditional 
element i n the LH S matches facts related to the "Person" deftemplate. Spe- 
cifically, the conditional element matches against one slot in the "Person" 
facts: the first-name slot. I n this case, the LHS will match a "Person" fact 
that contains the symbol "J oe" in the first- name slot. With the LHS finding 
a matching fact, the rule activates and is placed on the agenda. When the 
agenda is run, one statement is printed stating: 'The person 'Joe' was 
found." 



Rule Name 



(defrule MAIH : : find-Joe 
— ^(Person (first-name Joe)) 
= > 

— ^(printout t "The person 'Joe' was found." or If ) ) 



Figure 5. find-J oeRule 

In CLIPS, the agenda is the col lection of all activated rules. A rule is con- 
sidered activated when all conditional elements match patterns found in 
facts in the fact list. The agenda acts as an execution queue for when the 
expert system is run. When the expert system is run, the activated rules on 
the agenda are fired and the RHS of each activated rule is executed. When 
multiple rules exist on the agenda (which is often the case), the inference 
engine (discussed below) determines which rule to fire. 

The inference engine determines when a rule on the agenda fires. The 
inference engine matches the facts in the fact list against the conditional 
elements on the LHS of each rule and arranges the activated rules on the 
agenda based on its salience value. 



LHS 
RHS 



3.2. Program Design of Cartographic Expert System 

This section details a few examples of the deftemplates, deffacts, and de- 
f rules programmed into the CLI PS expert system for the purpose selecting 
symbol ogy for geographic data sets. The input to the expert system is 
basic information about a data set such as: theme, geometry, data set name, 
and map scale. To make the i nput as si mpl e as possi bl e to the user, the ex- 
pert system receives three of these inputs from the program designed in 
Smith (2011) leaving scale the only user input. From this basic input in- 
formation, the expert system will determine draw order, and symbol design 
for the data sets and return the results of its design decisions. 

3.2.1 . Example deftemplates in the Cartographic Expert System 

Eleven deftemplates were created for the cartographic expert system, each 
providing a template for holding important cartographic knowledge from 
expert sources and information about the input geospatial data sets. Two 
deftemplates will be presented hereto provide an idea of how cartographic 
knowledge was translated into the CLI PS expert system. 

The mapLayer deftemplate holds information about the input data set that 
will be rendered as a layer in the map. The mapLayer deftemplate is dis- 
played in Figure 6. There are fourteen slots in the mapLayer deftemplate. 
The first three slots, name, theme, and geometry are the only required slots 
that must be populated by the user and serve as the only input into the ex- 
pert system. The remaining eleven slots hold the draw order and symboli- 
zation choices. 



(deftemplate MAIN: : ma.pLa.yer 


(slot 


name (default ?NONE) ) 


(slot 


theme (default ?NONE) (allowed-symbols Airports 




emergency Contours Roads Trails Railroads State- 




County Water Parks Hospitals) ) 


(slot 


geometry (default ?NONE) 




(allowed-symbols point line polygon) ) 


(slot 


drawOrder (default 0) ) 


(slot 


hue-value (default none)) 


(slot 


saturation-value (default none)) 


(slot 


value-value (default none)) 


(slot 


symbol-size) 


/c 7 of 
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(slot 


line-width) 


(slot 


line-type) 


(slot 


outline-hue-value) 


(slot 


outline-saturation-value) 


(slot 


outline-value-value) ) 



Figure 6. mapLayer deftemplate 

The theme-hsv-color-preferences deftemplate holds the preferred color 
information for each map theme and is shown in Figure 7. The purpose of 
this deftemplate is to hold the preferred color information for each theme's 
symbols. There are five slots in this deftemplate: geometry, theme, hue, 
saturation, and value. Geometry is designated in the case that a cartogra- 
pher would have a different color preference based on geometry type. 



(deftemplate MAIN: : theme-hsv-color-preferences 

(slot theme (default ?NONE) (allowed-symbols 

Airports emergency Contours Roads Trails 
Railroads StateCounty Water Parks Hospitals) ) 
(slot geometry (default ?NONE) 

(allowed-symbols point line polygon) ) 
(multislot hue (default ?NONE) ) 
(multislot saturation (default ?NONE) ) 



Figure 7. theme-hsv-color-preferences deftemplate 

3.2.2. Example deffacts in the Cartographic Expert System 

The role of a deffact in CL I PS is to seed the expert system with knowledge. 
For the cartographic expert system, the deffacts represent expert carto- 
graphic knowledge that will be applied to map layers input by the user. The 
deffacts in the cartographic expert system comprise the largest portion of 
the expert system. The deftemplates were designed to allow for easy growth 
in cartographic knowledge by minimizing the amount of hard-coded infor- 
mation in the deftemplates; this allows the expert system to easily include 
additional deffacts without having to restructure or redesign deftemplates 
or the expert system. This section will discuss a representative sample of 
the deffacts i ncl uded i n the expert system. 

The initial-theme-ordering collection of deffacts (Figure 8) stores in map 
layer ordering information based on its theme. Every theme listed in the 



slot in a fact represents every theme that should be placed underneath the 
current map layer. 



(def facts MAIN: : initial-theme-ordering 

(theme-ordering (theme Parks) (above StateCounty) ) 
(theme-ordering (theme Roads) 

(above Water Parks StateCounty Trails) ) 
(theme-ordering (theme Water) (above Boundaries Parks)) 
(theme-ordering (theme StateCounty) (above)) 



Figure 8. Sample of initial-orderingdeffacts 

Initial-color-preferences collection of deffacts stores the color preferences 
for a given theme of data. These facts represent preferred colors for each 
theme based on basic cartographic color theory. For instance, themes that 
cover large areas, such as the StateCounty theme are given a cooler, low 
saturation color to create a nice ground for the map while figures, such as 
airports, and water are provided with warmer, medium to high saturation 
colors to create nice figures and a good contrast from the ground. A sample 
of the theme col or preferences is listed in Figure9. 

(deffacts MAIN: : initial-color-preferences 

(theme-hsv-color-preferences (theme Water) 

(geometry polygon) (hue blue) (saturation high) 

(value medium-high) ) 
(theme-hsv-color-preferences (theme Trails) 

(geometry line) (hue brown) (saturation high) 

(value high)) 
(theme-hsv-color-preferences (theme Parks) 

(geometry polygon) (hue green) (saturation high) 

(value medium-high) ) 



Figure 9. Sample of initial-color-preferences deffacts 

3.2.3. Example defrules in the Cartographic Expert System 

The role of a defrule in CLI PS is to execute some action when facts in the 
fact list exist that meet the conditional elements of the rule. For the carto- 
graphic expert system, seven defrules represent the actions that are to be 
taken by the expert system i n creati ng the basi c general reference map. This 
section will discuss two defrules and how they work. For each defrulecode 
listing, line numbers have been added to assist in referencing specific lines 
in the discussion. 

The order- mapLayers defrule (Figure 10) arranges the map layers' draw 
order based on the theme ordering preferences stored in facts that relate to 



the theme-ordering deftemplate. The order- mapLayers defrule has a four- 
part conditional element shown in lines 2 thru 5 in Figure 10. Line 2 
matches a map layer storing its theme and drawOrder in the ?theme and 
?locl variables respectively. Line 3 looks for a fact that specifies which 
themes should be draw below the current theme. It performs this match by 
matchi ng the val ue stored i n ?theme agai nst facts that reference the theme- 
ordering deftemplate. Once a match has been found for theme ordering, 
one of the themes listed as being below the current theme is stored in the 
?abovetheme variable. Line 4 uses the value stored in ?abovethemeto iden- 
tify any map layer that has the theme that should be draw below the map 
layer identified in line 2. If a map layer is found, its location is stored in 
?loc2. Line 5 tests to see if the draw order of the first map layer is greater 
than the draw order of the second map layer. If the second map layer's 
draw order is lower, then the rule activates and lines 7 and 8 switch the 
draw order numbers between the two map layers. 



1 (defrule MAIN : : order-mapLayers 

2 ?mapLayerl <- (mapLayer (theme ?theme) (drawOrder ?locl) ) 

3 (theme-ordering (theme ?theme) (above $? ?abovetheme $?) ) 
?mapLayer2 <- (mapLayer (theme ?abovetheme) (drawOrder ?loc2) ) 

5 (test (> ?locl ?loc2)) 

6 => 

(modify ?mapLayerl (drawOrder ?loc2) ) 
8 (modify ?mapLayer2 (drawOrder ?locl) ) ) 



Figure 10. order- mapLayers defrule 

The match-theme- colors defrule shown in Figure 11 sets all map layers of 
the same theme to the same hue, saturation, and value so the theme has a 
unified color on the map. This defrule has a two-part conditional element. 
The first part of the conditional element on line 2 identifies a map layer that 
has a hue, value, and saturation assigned. The second part of the condi- 
tional element shown on line 3 finds a map layer that has the same theme 
and geometry as the first map layer and does not already have the same 
hue, saturation, and value as the first map layer. With the conditional ele- 
ments matched, the rule will activate and set the hue, saturation, and value 
of the second map layer equal to the hue, saturation, and value of the first 
map I ayer as shown on I i ne 5. 



1 (defrule MAIN: : match-theme-color s 


2 


(mapLayer (theme ?theme) (geometry ?geometry) 




(hue-value ?hue-value&~none) 




(saturation— value ?sat-value&~none) 




(value-value ?val-value&~none) ) 


3 


?layer2 <- (mapLayer (theme ?theme) (geometry ^geometry) 




(hue-value ~?hue-value) 




(saturation-value ~?sat-value) 


4 


(value-value ~?val-value) ) 


5 


=> 

(modify ?layer2 (hue-value ?hue-value) 




(saturation-value ?sat-value) 




(value-value ?val-value) ) ) 



Figure 11 match-theme-colors defrule 



4. Results and Discussion 

This section displays and discusses six map outputs from the cartographic 
expert system; three large scale, and three small scale maps to show that 
the expert system can symbolize differently at difference scales. The as- 
sumption is made that the map user has selected data appropriate for map- 
ping at the chosen scale. I n order to demonstrate the expert system's ca- 
pacity to homogenize colors across map layers, some themes will be split 
across multiple map layers. In addition to the six maps generated by the 
cartographi c expert system, two map outputs wi 1 1 be di scussed that used the 
randomly assigned colors provided by the mapping software to provide a 
before and after vi ew of the maps. 

Before runni ng the expert system, two maps were saved i n order to vi sual i ze 
how the data was symbolized in the mapping software before the expert 
system was run. These maps are shown in Figure 12(a) and Figure 13(a). 
These maps are examples of what is often presented to the user of the map 
software when adding data sets. The map layer orders are not optimal, as 
some layers obscure the view of underlying layers. The map maker will 
need to reorder and symbolize each layer in full to arrive at a pleasing map. 

With the map layers added to the mapping software, the expert system was 
run three times at the same scale with the data sets in order to depict how 
each run of the expert system produces different results. The three map 
outputs are shown below in Figure 12(b)(c)(d). 



Figure 12. Default (a) and Expert System Designed Maps (b,c,d) 

The second set of three maps was created at a map scale of 17,500,000 
showi ng the enti re state of Texas. As this is a large scale map, onlyfivemap 
layers were included to simulate what a reasonably- well populated general 
reference map would look I ike. 

With the small scale map layers added to the mapping software, the expert 
system was run three times at the same scale and with the data sets show 
how each run of the expert system produces different results. The three 
map outputs are shown belowin Figure 12(b)(c)(d). 




Figure 13. Default (a) and Expert System Designed Maps (b,c,d) 



5. Conclusion 

The results of this research show that there is promise partially automating 
the symbol izati on of a general reference map using a cartographic expert 
system. The six maps created by the expert system show that it can produce 
reasonably well-design general reference maps and would be a good start- 
ing point for the map maker opposed to the default, random colors chosen 
when the map layers are added to the map. While not all color combina- 
tions seemed to work completely, the resulting maps use safe enough colors 
and cartographic conventions to be used without any, or, minimal changes 
dependi ng on the needs of the map maker. 



While the results showed only the symbol izati on of a small and large scale 
map, the expert system is designed in a way to easily include other named 
scale ranges which would allow for insertion of additional expert carto- 
graphic knowledge. M ultiple iterations of the expert system's facts, rules, 
and templates were undertaken to pare down its complexity to the expert 
system presented in this paper. Future expansion to the expert system 
should be reasonably straight- forward. 
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